import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    //杨辉三角1
    public static void main1(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[][] arr=new int[n][n];
        for(int i=0;i<n;i++){
            for(int j=0;j<=i;j++){
                if(j==0){
                    arr[i][j]=1;
                }else if(j==i){
                    arr[i][j]=1;
                }else{
                    arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
                }
            }
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<=i;j++){
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
    }
    //杨辉三角2
    public static void main(String[] args) {

    }
    public static List<List<Integer>> generate(int n){
        List<List<Integer>> list=new ArrayList<>();
        List<Integer> list0=new ArrayList<>();
        list0.add(1);
        list.add(list0);
        for(int i=1;i<n;i++){
            List<Integer> arr=new ArrayList<>();
            for(int j=0;j<=i;j++){
                if(j==0||j==i){
                    arr.add(1);
                }else{
                    arr.add(list.get(i-1).get(j)+list.get(i-1).get(j-1));
                }
            }
            list.add(arr);
        }
        return list;
    }
}